<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Journal Article">
		<site>plutao.sid.inpe.br 800</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>J8LNKAN8RW/36KNTE4</identifier>
		<repository>dpi.inpe.br/plutao@80/2009/12.22.16.07.05</repository>
		<lastupdate>2013:08.05.19.42.21 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator</lastupdate>
		<metadatarepository>dpi.inpe.br/plutao@80/2009/12.22.16.07.06</metadatarepository>
		<metadatalastupdate>2018:06.05.00.13.01 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator {D 2009}</metadatalastupdate>
		<secondarykey>INPE--PRE/</secondarykey>
		<issn>1983-8026</issn>
		<label>lattes: 7195702087655314 3 CravoRibeLore:2009:NoSo</label>
		<citationkey>CravoRibeLore:2009:NoSo</citationkey>
		<title>Um GRASP para o Problema da Rotulação Cartográfica de Pontos: Novas Soluções</title>
		<year>2009</year>
		<month>fev.</month>
		<typeofwork>journal article</typeofwork>
		<secondarytype>PRE PN</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>353 KiB</size>
		<author>Cravo, Gildásio Lecchi,</author>
		<author>Ribeiro, Glaydston Mattos,</author>
		<author>Lorena, Luiz Antonio Nogueira,</author>
		<group></group>
		<group></group>
		<group>LAC-CTE-INPE-MCT-BR</group>
		<affiliation>Faculdade de Aracruz (UNIARACRUZ)</affiliation>
		<affiliation>Universidade Federal do Espírito Santo (UFES)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<electronicmailaddress>lecchi@fsjb.edu.br</electronicmailaddress>
		<electronicmailaddress>glaydstonribeiro@ceunes.ufes.br</electronicmailaddress>
		<electronicmailaddress>lorena@lac.inpe.br</electronicmailaddress>
		<e-mailaddress>lorena@lac.inpe.br</e-mailaddress>
		<journal>Produto & Produção</journal>
		<volume>10</volume>
		<number>1</number>
		<pages>122-135</pages>
		<secondarymark>B3_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO B4_ENGENHARIAS_III</secondarymark>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>GRASP, rotulação cartográfica de pontos, heurística, map labeling, heuristic.</keywords>
		<abstract>O Problema da Rotulação Cartográfica de Pontos (PRCP) é uma importante etapa no processo de geração de mapas em um sistema de informações geográficas e consiste em posicionar os rótulos dos pontos em posições que não ocasionam sobreposições. O PRCP é um problema da classe NP-difícil e por isso, várias abordagens foram propostas usando heurísticas/metaheurísticas para resolvê-lo no sentido de se obter soluções polinomiais e de boa qualidade. Seguindo essa idéia, esse trabalho propõe um GRASP para o PRCP baseado em seu grafo de conflitos. Os resultados encontrados para instâncias da literatura mostram que essa metaheurística é uma boa estratégia, pois a mesma produziu soluções de melhor qualidade que todos os resultados informados na literatura, em um tempo computacional razoável. ABSTRACT: The point-feature cartographic label placement problem (PFCLP) is an important task in map generation process mainly in geographic information systems. It consists in placing point labels in clear and legible positions in a map or diagram. The PFCLP is a NP-Hard problem consequently in the literature, there are several approaches using heuristics/metaheuristics for producing good solutions in reduced times. Following this idea, in this paper we proposed a GRASP that uses the conflict graph produced by the PFCLP. Considering instances proposed in the literature, our results show that this metaheuristic is a good strategy. We had better solution than all those reported in the literature in reasonable computational times.</abstract>
		<area>COMP</area>
		<language>pt</language>
		<targetfile>1465-24154-1-PB.pdf</targetfile>
		<usergroup>administrator</usergroup>
		<usergroup>lattes</usergroup>
		<usergroup>marciana</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>marciana</readergroup>
		<visibility>shown</visibility>
		<readpermission>deny from all and allow from 150.163</readpermission>
		<documentstage>not transferred</documentstage>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<dissemination>PORTALCAPES; SCIELO.</dissemination>
		<hostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</hostcollection>
		<username>marciana</username>
		<lasthostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</lasthostcollection>
		<url>http://plutao.sid.inpe.br/rep-/dpi.inpe.br/plutao@80/2009/12.22.16.07.05</url>
	</metadata>
</metadatalist>